Orellana memulakan kerjayanya di Colo-Colo dan berpindah ke Audax Italiano pada 2000. Beliau membuat debut liga Chile pada usia 18 tahun serta sempat menjaringkan gol lida dalam 38 perlawanan pada musim 2007.

Beliau menandatangani kelab Udinese Calcio di Itali pada 30 Jun 2009 tetapi beliau kemudian dipinjam ke kelab Xerez CD di Segunda División. Pada 2011, beliau berpindah ke Granada dan beliau pernah dibuang padang sebanyak tiga kali ketika bersama kelab Andalusia itu.

Pada September 2011, beliau dipinjam ke kelab Celta de Vigo.